#ifndef __SORT_H_
#define __SORT_H_
#include <vector>
using namespace std;

template <typename T>
void BubbleSort(vector<T> &vec);

template <typename T>
void InsertSort(vector<T> &vec);

template <typename T>
void SelectSort(vector<T> &vec);

template <typename T>
void QuickSort(vector<T> &vec,int left,int right);

template <typename T>
void HeapSort(vector<T> &vec);

template <typename T>
vector<int> IndexHeapSort(vector<T> &vec);

template <typename T>
void MergeSort(vector<T> &vec,int left,int right);
#endif